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Figures should be provided in a form suitable for photographic reproduction and reduction. 
Lettering should be of uniform size corresponding to the anticipated reduction. Handwritten 
lettering on figures is not acceptable. Figures should be identified by arabic numerals and the 
captions should be typed, doubled-spaced, on a separate sheet rather than lettered on the figures 
themselves. Photographs and coloured pictures must be of impeccable quality. Please note that 
for colour photographs the publisher will charge the printing costs to the author. A final 


accepted manuscript can be submitted in paper only (typed on one side in doublespacing with 
wide margins). 


Electronic Submissions: LaTeX documents 


Only the final accepted manuscript can be submitted on disk (3.5” or 5.25” MS-DOS) or on CD, 
along with two paper-printed copies which are identical to the file. Please label the disk with 
your name, and mention which word processor you have used. If the file is suitable, proofs will 
be produced without rekeying the text. The article should be encoded in ESP-LaTeX, standard 
LaTeX, or AMS-LaTeX (in document style “article’). The Elsevier-LaTeX package, together 
with instructions on how to prepare a file, is available from the Publisher. This package can also 
be obtained through Elsevier Science FTP-server. The styles are also available on the 
Comprehensive TeX Archive Network (CTAN) at sites in the USA, the United Kingdom and in 
Germany. 


Illustrative material (original figures or high-quality glossy prints, or photographs showing a 
sharp contrast) should be included separately. No changes from the accepted version are 
permissible, without the explicit approval by the Editors. The Publisher reserves the right to 
decide whether to use the author’s file or not. For the purpose of further correspondence the 


manuscript should end with a complete mailing address, preferably including email address, of 
at Jeast one of the authors. 


Electronic submission: Non-LaTeX documents 


Only the final accepted manuscript can be submitted on disk, along with two paper-printed 
copies which are identical to the file. Please label the disk with your name, and mention which 
word processor you have used. 

The word-processed text should be in single column format. Keep the layout of the text as 
simple as possible, in particular, do not use the word-processor’s options to justify the text or to 
hyphenate the words. The electronic text should be prepared in a way very similar to that of 
conventional manuscripts (see also Guide for Authors). The list of references, tables and figure 
legends should be compiled separately from the main text. Do not reserve space for the figures 
and tables in the text; instead, indicate their approximate locations, either directly in the 
electronic text or on the manuscript. The final text should be submitted both in manuscript form 
and on diskette or CD. Use standard 3.5” or 5.25” diskettes for this purpose. Both double 
density (DD) and high density (HD) diskettes are acceptable. It is recommended to store the 
main text, list or references, tables and figure legends in separate text files with clearly 
identifiable file names (for example, with extensions .TXT, REF, TBL, FIG). The format of the 
files depends on the word-processor used. Texts made with DEC WPS PLUS, DisplayWrite, 
First Choice, IBM Writing Assistant, Microsoft Word, Multimate, PFS: Write, Professional 
Writer, Samma Word, Sprint, Total Word, Volkswriter, Wang PC, WordMARC, WordPerfect, 
Wordstar, or files supplied in DCA.RFT format can be readily processed. In all other cases the 
preferred text format is ASCII. 

Essential is that name and version of the word-processing program and the type of computer on 
which the text was prepared is clearly indicated on the diskette label or the accompanying 
checklist. The manuscript may contain parts (e.g. formulas or complex tables) or last-minute 
corrections which are not included in the text on diskette; however, if this is the case then the 
differences with the diskette version should be clearly marked on the manuscript. 


Illustrative material (original figures or high-quality glossy prints, or photographs showing a 
sharp contrast) should be included separately. 
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Keyword Instructions 

Important Notice: please add one to five keywords to your article. 

Keywords are essential for the accessibility and retrievability of your article. Keywords assigned 
to articles will be assembled in a keyword index which will be printed in the last issue of each 
volume for each journal, and in cumulative indexes. In addition, it is planned to make keywords 
available on Internet. To maximize the consistency with which such keywords are assigned by 
different authors, the following guidelines have been drawn up. 


Each keyword (which can be a phrase of more than one word) should describe one single 


concept. Words like “‘and” or “of” should be avoided. 
Avoid very general keywords which become meaningless once in a keyword list, e.g. 
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“action’’, “computer’’, ‘“‘mathematics”’. Check whether the keywords describe the outline of 
the article on the whole. 


Use natural language: for instance ‘automatic error recovery” rather than “error recovery, 
automatic”. 

Try to use nouns and adjectives as much as possible (i.e. use “automatic error recovery” 
rather than “recovering errors automatically”). Do not use nouns in the plural form. 
Use English rather than American spelling (regardless of the spelling used for the article 
itself). 

Avoid the use of abbreviations as much as possible, unless an abbreviation is so well- 
established that the full term is rarely used (e.g. use “laser” instead of “Light Amplification 


by Stimulated Emission of Radiation”, but use “computer aided design” instead of 
“CAD”). 


Although these guidelines are not mandatory, they should be adhered to where possible. 


Paper submitted to Discrete Applied Mathematics may also be posted on The Mathematics 
Preprint Server (http://www.mathpreprints.com). Posting on The Mathematics Preprint Server 


is in conformity with Elsevier Science copyright policy and in no way conflicts with submission 
to Discrete Applied Mathematics. 


Author Benefits 


No page charge is due 


50 offprints of each contribution free of charge 


30% discount on all Elsevier Science books. 
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Mathematical Software Section 
The section will consider papers falling in the same areas as DAM, and will essentially publish 
three kinds of contributions: 


1. Regular papers, processed and accepted for their mathematical novelty, for which, in 
addition, the authors give and describe the corresponding computer codes. 


. Papers presenting significant implementations of algorithms from the literature, provided 
they are of particular interest to the scientific community. Criteria for acceptance of this 
kind of contribution will be: high efficiency, proved through extensive computational 
experiments, significantly improving that of the best existing codes (one order of magnitude 
is considered to be significant); novelty of the software, when no other code for the same 
problem is available to the public domain. 


to 


3. Papers presenting comparative studies on relevant existing software. 


To submit their work, authors are requested: 

e To mail three hard copies of the manuscript to Nelly Segal, Editorial Manager, RUTCOR, 
Rutgers University, P.O. Box 5062, New Brunswick, NJ 08903-5062, U.S.A., mentioning 
“Mathematical Software Section” in their covering letter and 

e To send the codes electronically to Professors S. Martello and P. Toth at 
smartello@deis.unibo.it/ptoth@deis.unibo.it 


Only source codes are considered. Accepted languages are FORTRAN and C. The codes must 
strictly conform to the ANSI 77 Standard FORTRAN and to the ANSI C Standard, 
respectively. 


The codes must be clean, well documented and self contained. Use of machine-dependent 
constants and functions should be avoided or, when needed, clearly stated. Each code must 
contain a main subroutine or procedure which receives all the input data and yields all the 
output data as parameters. Such a routine must begin with a comments section providing: 
— clear description of the domain of applicability 
— meaning of each input and/or output parameter 
— list of machine dependent constants and functions 
list of the routines composing the codes 
— type of structure of all the parameters 
— rules for the arrays dimensioning 
meaning of the main interval variables 
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Indentation is recommended for loops and if-then-else statements. The labels in each routine 
should be consecutive with constant step. Examples of well-structured codes can be found in 
Martello and Toth, “Knapsack Problems: Algorithms and Computer Implementations”, 
Wiley, 1990. 


Each code must be accompanied by a driver program which: 
— defines the input data for one or more sample instances through assignment or input 
statements (in the latter case, the contents of the input records must be explicitly listed) 
— calls the main routine of the code 
— prints out the results on a standard unit. (The comments section of the driver program 
must provide the expected output.) 


The codes will be available via a library managed by Elsevier Science through a Web-server at 
http://www.elsevier.com./locate/dam 


Copyright in the articles is held, except where noted, by Elsevier Science. Copyright as well as 
other proprietary rights in the source code are held by the authors. By submitting the code 
along with the article, the authors have agreed to permit the readers of Discrete Applied 
Mathematics the right to use the algorithms for personal and professional research use, but not 


for any further redistribution, further sublicensing, or commercial use. All rights are otherwise 
reserved. 
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MathematicsWeb facilitates your research in the fields of: 
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